proposing a novel algorithm for fault-tolerant relay node placement in wireless sensor networks

نویسندگان

hamid barati

mohsen sedighi

ali movaghar

iman attarzadeh

چکیده

wireless sensor networks are composed of hundreds or thousands of small nodes called sensor that work together and are associated with a specific task or tasks to do. each of these nodes includes sensor, processor, communication components, a small memory and a source of energy. it is expected that wireless sensor networks will be used widely in many applications in near future. scalability and lifetime extension in wireless sensor networks are critical issues in designing and implementing a wireless sensor network (wsn).relay nodes (rns) in wsn are nodes with higher useful power and radius, which considered as head of network. rns are able to disseminate data in a higher level, network clusters, and network regions. in this paper, a novel algorithm is proposed to cover all sensor nodes with the least possible rns. the number of rns can be calculated through a proposed mathematical function which has the maximum rate of detection. the proposed approach shows high capability for fault tolerance in wsn when compared to other algorithms.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Partial Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks

Existing work on placing additional relay nodes in wireless sensor networks to improve network connectivity typically assumes homogeneous wireless sensor nodes with an identical transmission radius. In compare, this paper addresses the problem of deploying relay nodes to provide fault tolerance with higher network connectivity in heterogeneous wireless sensor networks, where sensor nodes have d...

متن کامل

Relay Node Placement in Wireless Sensor Networks: A Survey

Recently, wireless sensor networks (WSNs) have been immensely used in many real-life outlines, and have become very important. These sensors sense some physical phenomenon and then gathered information is processed. Sensor nodes may be affected from a huge distortion in severe surroundings, that causes the network to get split into multiple disjoint segments. Now to join these segments (in WSNs...

متن کامل

A fault-tolerant relay placement algorithm for ensuring k vertex-disjoint shortest paths in wireless sensor networks

Wireless sensor networks (WSNs) are prone to failures. To be robust to failures, the network topology should provide alternative routes to the sinks so when failures occur the routing protocol can still offer reliable delivery. Our contribution is a solution that enables fault-tolerant WSN deployment planning by judicious use of a minimum number of additional relays. A WSN is robust if at least...

متن کامل

Relay node placement to heal partitioned wireless sensor networks

The wireless sensor networks deployed in hostile environments suffer from a high rate of node failures. Such failures may convert a fully-connected sensor network into multiple disjoint sub-networks, leading to the network partition problem. The placement of relay nodes is the only way to restore the lost connectivity because these devices, compared to the sensor nodes, have a higher energy bac...

متن کامل

Relay sensor placement in wireless sensor networks

This paper addresses the following relay sensor placement problem: given the set of duty sensors in the plane and the upper bound of the transmission range, compute the minimum number of relay sensors such that the induced topology by all sensors is globally connected. This problem is motivated by practically considering the tradeoff among performance, lifetime, and cost when designing sensor n...

متن کامل

Set Covering-based Approximation Algorithm for Delay Constrained Relay Node Placement in Wireless Sensor Networks

The Delay Constrained Relay Node Placement (DCRNP) problem in Wireless Sensor Networks (WSNs) aims to deploy minimum relay nodes such that for each sensor node there is a path connecting this sensor node to the sink without violating delay constraint. As WSNs are gradually employed in time-critical applications, the importance of the DCRNP problem becomes noticeable. For the NP-hard nature of D...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
journal of advances in computer research

ناشر: sari branch, islamic azad university

ISSN 2345-606X

دوره 5

شماره 1 2014

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023